B29 - Power Hard

提出

code: python

a, b = map(int, input().split())

mod = 1000000007

ans = 1

for i in range(60):

# b の i 番目のビットが 1

if (b >> i) & 1:

# a の 2^i 乗 を掛ける

ans = (ans * a) % mod

# a の 2^i 乗 を準備

a = (a * a) % mod

print(ans)